package cn.kuick.match8.test4;

public class Robot {
    public int countWays(int[][] map, int x, int y) {
        // write code here
        int[] temp=new int[y];
        for(int i=0;i<y;i++){
            if(map[0][i]==1)
                temp[i]=1;
            else{
                temp[i]=0;
                break;
            }
             
        }
        for(int i=1;i<x;i++){
            if(map[i][0]!=1)
                 temp[0]=0;
            for(int j=1;j<y;j++){
              if(map[i][j]==1)
                temp[j]=(temp[j-1]+temp[j])%1000000007;
                else{
                    temp[j]=0;
                }
            }
        }
        return temp[y-1];
    }
}